m 



(N 



in 



m 



^ 



RESOLUTION ALGORITHMS AND DEFORMATIONS 



AUGUSTO MOBILE 



>--^ , Abstract. An algorithm for resolution of singularities in characteristic zero is described. 



It is expressed in terms of multi-ideals, that essentially are defined as a finite sequence 



5-H ' of pairs, each one consiting of a sheaf of ideals and a positive integer. This approach 



is particularly simple and, as indicated by some results shown here, it seems suitable 
for applications to a good theory of simultaneous algorithmic resolution of singularities. 



Oh' 

<: 

^y. I specially for families parametrized by the spectrum of an artinian ring. 

"<C ! Introduction 

"^ ' Algorithmic, constructive, or canonical methods to resolve singularities of algebraic 

J5 , varieties attempt to clarify and simplify the original proof of the main desingularization 

theorem ([10]). These are programs to eliminate the singularities of an algebraic vari- 
ety by means of a sequence of blowing-ups with well determined regular centers. So far 
these algorithms proceed indirectly working primarily with some auxilary objects, such as 
^ ' marked ideals, basic objects or presentations. Suitable resolution algorithms for such ob- 

jects imply similar results for varieties. At present there are several algorithmic processes 
^ ' to desingularize algebraic varieties over fields of characteristic zero ([I], [2], [3], [4], [5], [7j, 

<n: [12], [m], [16], [IT]). 

Tlj" , Algorithmic resolutions (in characteristic zero) being available nowadays, it becomes 

^^ ' reasonable to investigate the possibility to simultaneously resolve the members of a family 

of varieties, or their related objects, using a given resolution algorithm. Results in this 
direction were obtained in [6], in the case where the parameter scheme is regular. In [13] 
and [T5], the general case was studied using essentially the algorithm of [7]. 
/\ . More precisely, in yL3j we considered the crucial case where the parameter space is the 

spectrum of an artinian ring, i.e., that of an infinitesimal deformation of an object over a 
field. Most of the discussion of that paper is in the context of basic objects, i.e., systems 
{W, I, b, E) where VF is a variety smooth over a characteristic zero field /c, I is a coherent 
sheaf of Ciy-ideals, b a positive integer, and E a set of regular divisors of W with normal 
crossings. To develop a reasonable theory of simultaneous resolution, or "equiresolution" , 
we try to imitate what the algorithm does when the base is a field. First, we introduce 
basic objects over an artinian ring and a notion of permissible centers in this context, i.e., 
the centers we allow in our blow-ups. Given a basic object B over an artinian ring, we 
have a naturally defined closed fiber B^^', which is a basic object over a field. Then we 
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2 AUGUSTO NOBILE 

attempt to "naturally extend" the permissible centers used in the algorithmic resolution 
of B^^> to permissible centers of B and its transforms. When this can be done for all 
the centers used in the algorithmic resolution of B^^\ we say that B is algorithmically 
equisolvable. 

Working over a field, the algorithmic resolution process usually requires an "inductive 
step". Indeed, given a a basic object B = {W,I,b,E) satisfying certain conditions, often 
it is necessary to substitute B (near a point x G W) by another basic object B* = 
{Z,J,c,E*), where Z is a suitable hypersurface, defined on an appropriate neighborhood 
U of X. Since dimZ < dimVl^, by induction on the dimension, we have a first (or zeroth) 
algorithmic resolution center for B*. This is a closed subscheme of U, i.e., a locally closed 
subscheme of W. Since these centers are defined just locally, there is a glueing problem. 
But it can be proved that they agree on intersections to produce a closed subscheme C of 
W, which is a ^-permissible center. This is the first algorithmic center for B. 

Working over an artinian ring A, in [13] we have shown that it is possible, to some 
extent, to imitate the above constructions. But there is a drawback. Indeed, if i? is a 
basic object over A with special fiber B^^' , we can impose reasonable conditions so that 
when B^^> is in the inductive situation, an analog for B* is defined. If, by induction 
on the dimension, B* is algorithmically equisolvable, then we have a first algorithmic 
equiresolution center C for B*. This is a closed subscheme of W, which should be the 
first center for B. But, unfortunately, sometimes this subscheme C of W might not be a 
permissible center for B, because an equality of orders of certain ideals required for such 
centers may fail. Thus permissibility is a condition to be imposed in the definition of 
equiresolution, so this notion is not strictly recursive. 

This "pathology" is due to the fact that working over artinian rings, the local rings 
of our schemes have nilpotents. The algorithm used in [13] involves certain constructions 
like the coefficient ideal C{I) and the auxiliary object B'^ described in ^, which require 
to take powers of ideals. Since our rings are not reduced, certain powers of elements 
that, by analogy with the classical case, should not be zero, sometimes vanish causing the 
mentioned difficulties. Thus, for application to deformations, it seems convenient to use 
a resolution algorithm where these constructions are substituted by others that do not 
involve powers of ideals. 

The purpose of this paper is to propose such a resolution algorithm. Unlike in [7] 
we do not work with basic objects, but rather with multi-ideals, which are, essentially, 
systems iW, (/i, 6i), . . . , {In,bn),E), where for each i, {W, Ii,hi,E) is a basic object. 

Section [1] introduces the basic notions of multi-ideals, transforms, equivalence, algo- 
rithmic resolution. In section [2] we study some useful tools, including some "differential 
calculus" and the formalism to implement the inductive step mentioned above ("hyper- 
surfaces of maximal contact"). Section [3] discusses monomial ideals and the technique to 
reduce the general situation to one where induction can be applied. Section H] presents 
our algorithm. The usual glueing problem in the inductive step is handled by using the 
naturality, or functoriality, properties of our algorithm (a technique started in [3| and 
followed in |14j). Finally in section [5l we explain how our algorithm can be extended, to 
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a certain extent, to the situation where we work over a suitable artinian ring rather than 
over a field. We also explain how the center permissibility problem is no longer present. 

The idea to work with multi-ideals to avoid this difficulty was suggested to the author 
by a referee of the article [13\- I thank this mathematician for the advice. 

1. MULTI-IDEALS 

In this section we introduce the most basic notions that will be used in the article. 

1.1. Throughout we shall use the notation and terminology of [9j, with a few exceptions 
that we explain next. 

If VF is a scheme, a W^-ideal means a coherent sheaf of OvF-ideals. If y is a closed 
subscheme of a scheme W, the symbol Iw{Y) denotes the VF-ideal defining Y. If W^ is a 
reduced scheme, a never-zero VK-ideal is a VF-ideal / such that the stalk I^ is not zero for 
all X € W. An algebraic variety over a field A: is a reduced algebraic A:-scheme. We work 
throughout with the class V of algebraic varieties defined over fields of characteristic zero 
but with minor changes we could work with the more general class of schemes S introduced 
in [H 8.1]. A positive divisor in an algebraic variety X is called a hypersurface of X. 

The order of an ideal / in a local ring A, with maximal ideal M, is the largest integer 
s such that / C M*. If VF is a noetherian scheme, I is a VF-ideal, and x G W, then i^xil) 
denotes the order of the ideal Ix of Ow,x ■ 

Often we consider functions / from a set 5" to a totally ordered set A. We let max (/) 
designate the maximum value of / and Max (/) the set of points x where f{x) is the 
maximum. 

The natural, rational, complex numbers and the integers will be denoted by N, Q, C 
and Z respectively. 

1.2. Let ly be a regular variety. An idealistic pair on W, or a W-pair, or just a pair is an 
ordered pair P = (/, b) where / is a Pi^-ideal and b a positive integer. The singular set of 
Pis{zGW: Vx[I) > 6}. This is a closed subset of W (see, e.g., [7]), denoted by Sing(P) 
or Sing(I, b). If / is a never-zero VF-ideal, then the open set W \ Sing(/, b) is dense in W . 

A regular subscheme C of Sing(P) is called a permissible center for P_. If Wi is the 
blowing-up of W with a permissible center C, then Wi is regular and we may define several 
Wi -ideals associated to / called its transforms: 
(i) the total transform lOwi ! 
(ii) the controlled transform I[l] := £ Oy/i where £ defines the exceptional divisor 

of the blowing-up; 
(iii) the proper (or weak) transform /[I] := £^"-Owi where the exponent a is as large 
as possible. If C is irreducible with generic point y, then a is constant equal to 
Vy^) (in general a is locally constant). 

The pair (on Wi) P_i = (/[I], b) is called the permissible transform of P, sometimes denoted 
byT(£,C7). 

A pair (/, 6) is said to be good [7] or simple [8J, if Uxil) = b for all x G Sing(/, 6). 
In that case, for any permissible center, the controlled and proper transforms of the pair 
coincide. 
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An ordered n-tuple (Ii, 61), ...,(/„, 6„) of VF-pairs will be called a multi-pair. By 
definition its singular set is the set HILi Sing(/j, 6j). 

1.3. Let M be a regular variety and E = {Hi, . . . , Hm) a sequence of regular hypersurfaces 
of M. 

(a) E have normal crossings if, for all x G HiU- ■ -UHm, the ideal I{Hi U . . . U Hm)^ C 
Om,x is generated by ai . . . a^, for some r, 1 < r < n, where ai, 02, . . . , a^ is a suitable 
regular system of parameters of Om,x ■ 

(b) We say that a closed subscheme V <Z M has normal crossings with respect to 
E (resp. is transversal to E) if, for all x G V , there is a regular system of parameters 
ai,...,an of Oa/.x; such that I{y)x = {ai, . . . ,ar)OM,x, 1 < r < n, and if for any 
hypersurface Hj containing x, we have I{Hj)x = {ai)OM,x for some index i (resp. for 
some index i > r). Such a subscheme V is necessarily regular. 

Definition 1.4. A multiple m,arked ideal, or simply, a multi-ideal, is a tuple 

Z=(M,H^,(/i,6i),...,(^,6„),^) 

where M is a regular variety in V, E = (Hi, . . . ,Hm) is an ordered ?7i-tuple of dis- 
tinct hypersurfaces of M with normal crossings, VK is a equidimensional subvariety of M 
transversal to E, and {Ij, bj) is a VK-pair, j = 1, . . . ,n. 

This multi-ideal is called nonzero if for all x S H^ there is an index i such that the 
stalk {Ii)x is a nonzero ideal of Ow,x- 

The scheme W, which is necessarily regular, is called the underlying scheme oil and 
is denoted by us{I) while the scheme M is called the ambient scheme of T and is denoted 
by as{l). 

The idealistic pairs [Ij , bj ) are called the pairs of X. By the assumed transversality, 
the restriction E\W := {Hi OW, . . . , Hm H W) (where we ignore empty intersections) has 
again normal crossings on W. 

If n = 1 then I is called a marked ideal or a basic object. 

In the definition of multi-ideal, the most essential scheme is W, the underlying one, 
and we might avoid mentioning M, the ambient variety. This approach (followed, e.g., 
in [7] and [13j) would simplify the notation, and much of the theory could be developed 
practically without changes. However, when in ll.Tl we investigate the notion of equivalence, 
even for objects with different underlying schemes, it seems that the given definition is 
more convenient. 

Definition 1.5. The singular set of the multi-ideal I = (M, W, {Ii,bi), . . . , {In,bn),E) 
is Sing(Z) = {xGW : Ux{I,) > 6„ j = 1, . . . n}. We have Sing(X) = n"=i Sing(/j, 6^), 
which is a closed set of W. If I is nonzero, then, for any irreducible component W of 
W = us{X), we have Sing(Z) r\W' ^ W. 

If Sing(X) is empty (resp. not empty), we say that X is resolved (resp. nonresolved). 

1.6. We use the notation of ll.41 

(a) Permissible centers and transformations. Given a multi-ideal I we say that a 
closed subscheme C of 14^ is a permissible center for I, or that it is Z- permissible, if C 
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has normal crossings with E and C Q Sing(Z). An Z-permissible center C is necessarily a 
regular subscheme of W, and C is permissible for each of the pairs {Ij, bj). 

If C is X-permissible, the transform of the multi-ideal I with center C is the multi- 
ideal Z[l] = {Mi,Wi, (/i[l],6i), . . . , {I[l],bn,Ei) where Mi is the blowing-up of M with 
center C, Wi is the strict transform of Wi (identifiable to the blowing-up of W with 
center C), the Wi-pair {Ij [1], bj) is the transform of the VF-pair {Ij,bj), j = 1, . . . , n, and 
El = {H[, . . . , H'^,H'^j^^) (with H[ the strict transform of Hi, i = 1, . . . , m, and -f^^+i 
the exceptional divisor) . We write Xi = T(X, C) and we denote a transformation of the 
multi-ideal I by the symbol X ^ Xi . 

A sequence of multi-ideals and arrows Xq ^ • • • ^ X^ is called a permissible sequence 
if each arrow stands for a transformation with a permissible center Cj C usiXj). 

(b) Pull-backs. If / : M' — > M is a smooth morphism, the pull-back of the multi- 
ideal X is the multi-ideal /*(X) := (M', W, {hOw'M), ■■■, (/„OvK' , 6„), ^')> where W = 
f~^{W) and E' = {f~^{Hi), . . . , f~^{Hm)), ignoring the empty entries, if any. If / is 
an isomorphism, we talk about an isomorphism of multi-ideals. If M' = [/ is an open 
subscheme of M and / is the inclusion, /*(X) will be called the restriction of X to U 
(usually denoted by X|C/). 

(c) Extensions and open restrictions. Here are two important special cases of pull- 
backs. 

(i) M' = M Xk A.f^ (where M is defined over the field k) and / the first projection. 
The resulting multi-ideal X(e) := (AI' ,W' , Ii,b, E{e)) is called the extension of X 
(see [7]). 
(ii) W = U is an open subset of M and / is the inclusion. The resulting multi-ideal is 
the restriction of X to U, denoted by Z\U. An open restriction of X is a restriction 
to some open set of M. 

(d) Resolutions. A resolution of a multi-ideal X is a sequence of multi-ideals and 
permissible transformations, X := Xq ^ ■ ■ ■ -^ X^, such that Sing(Xj.) = 0. 

1.7. Equivalence. A sequence X := Xq ^ • • • ^ X^ is local if each arrow stands for a 
permissible transformation, or an open restriction, or an extension. 

Multi-ideals X = (M, W, (/i, 6i), . . . , (/„, 5„), E), J = (M, V, (Ji, 6i), . . . , (Jp, bp), E) 
are equivalent (denoted X ~ ^7) if: 

(a) Sing(X) = Sing(^), 

(b) Whenever X := Xq •(— • • • ^ X^ and J := Jo ^ ■ ■ ■ -^ Js are local sequences of 
multi-ideals, where corresponding arrows stand for the same type of operation (a 
permissible transformation with the same center, an extension, or a restriction to 
a common open set), we have Sing(Xs) = Sing(^s). Equivalently, instead of this 
equality of singular sets, we could require that a scheme C be a permissible center 
for Xg if and only if C were a permissible center for Jg. 

The above expression "local sequence" was used by O. Villamayor. The following 
result is easily proved. 

Proposition 1.8. IfX and J are equivalent multi-ideals and U is an open set in as(I) = 
as{J), thenZ\U r^ J\U. 
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Remark 1.9. Proposition 11.81 admits the following simple generalization (see [141 1.10]). 
Let I and J he equivalent multi-ideals. Suppose that I = Iq ^— • • • ^ Xg and 
J = Jq *^ ■ ■ ■ -^ Js are permissible sequences of transformations, both obtained by using 
the same permissible centers (hence Mi = as(Ii) = as{Ji), for all i). Let U be any open 
set in Ms. Then Zs\u ~ Js\u- 

1.10. Algorithmic resolutions. A resolution algorithm for multi-ideals is the assignment, 
for each non-negative integer d, of a totally ordered set A^*^', as well as the assignment, for 
each nonresolved multi-ideal Z, of functions ^fo, . . . ,gr-i (where r depends on X). In the 
set {^O) • • • )ffr-i}; gi is upper-semicontinuos with values in A''^) (where d is the dimension 
of X). The function ^o is defined on Sing(Z) and the closed set Cq := Max((7o) must be a 
permissible center for X. If r > 1, letting Xi := 3^(Xo,Co), the domain of gi is Sing(Xi), 
and Ci := Max((7i) must be a permissible center. Recursively, for j = 0, . . . ,r — 1, (7j 
has Sing(Zj) as domain, where Xj = T(Xj_i, Cj_i) and Cj_i = Max((7j_i) is a permissible 
center. The resulting permissible sequence Z <— Zi <—•••<— Z^ of multi-ideals must be a 
resolution, i.e., Sing(Zr) = 0. 

We are interested in algorithms that also satisfy the following compatibility condi- 
tions: 

(a) Compatibility with open immersions: if Z = (M, W, /, 6, E) and [/ is a open set 
in M, then the algorithmic resolution functions of Z induce those oiX\U (ignoring those 
arrows in the resolution of X\U which are isomorphisms). 

(b) Compatibility with equivalence: if Z = (M, W, /, 6, E) and J = (M, V, J, c, E) are 
equivalent multi-ideals with dim(T4^) = dim(y), then the algorithmic resolutions functions 
for Z and J are the same. 

From now on, a "resolution algorithm" will mean one satisfying conditions (a) and 
(b). 

Remark 1.11. Note that an algorithmic resolution for multi-ideals implies one for basic 
objects. Indeed, a permissible transform of a basic object is again a basic object. 

Conversely, an algorithmic resolution for basic objects implies one for multi-ideals, a 
result which is a consequence of the following key observation, suggested by O. Villamayor: 
given a multi-ideal Z = (M, VF, (/i, 5i), . . . , {In, bn),E), there is a marked ideal or basic 
object Bx that is equivalent to Z. 

This basic object, called the basic object associated to the multi-ideal X, is constructed 
as follows. Let N be the least common multiple of 5i, . . . ,5„ and write A'^ = qibi, i = 

l,...,n, for suitable integers gi,...,g„, J = If^ -\ h/n"- Then Bx = {M,W,{J,N),E). 

The pair (J, A^) is the sum of the pairs (/i, 6i), . . . , {In, bn), in the terminology of [3', 3.3]; 
in [8] this operation of sum is denoted by the symbol 0. 

The verification of the fact that Z r^ Bx is straightforward. . 

1.12. Multi-pairs seem to be related to Rees algebras. A Rees algebra Q over a scheme 
W is determined by a family of VF-ideals (/j), i = 0,1, . . ., Iq = Ow- Namely, Q = (BiliT^, 
a graded subring of Ow [T] (where T is an indeterminate) , it is required that Q be locally 
finitely generated (see [H]). So, a multi-pair looks like an "embryonic form" of a Rees 
algebra. However, although Rees algebras have a rich structure, very useful in the theory 
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of resolution of singularities working over fields, they do not seem to behave so well when 
we work over a base ring which is not reduced. For instance, if ^ = ^[e], with k a field and 
e^ = 0, and we consider the inclusion A C A[T] (T an indeterminate), then the element 
ttn := eT" is integral over A, for all n. Indeed, a^ is a root of the monic polynomial X'^ G 
A[T]. From this observation it is easy to produce examples of Rees algebras Q C ©^^^[T] 
whose integral closure is not a finite module. Over fields, the integral closure plays an 
important role in the theory of equivalence of Rees algebras. Often operations with Rees 
algebras involve taking powers, which, as explained in the introduction, sometimes create 
difficulties when working with rings with nilpotents. 

We believe that multi-ideals (or a variant thereof) might be a more suitable tool for 
applications in situations involving non-reduced rings. 

2. Some useful tools 

In this section we discuss some preliminary concepts that we need to construct an 
algorithm for resolution of multi-ideals. 

2.1. The A operation. Given a coherent sheaf of ideals / over a regular variety W (over a 
zero characteristic field k), it is possible to introduce auxiliary sheaves A(-'^(/), j = 0, 1, . . ., 
which play an important role in the theory of resolution of singularities. For any integer 
j > 0, A")(/) has the following property: if w is a closed point of W and we choose any 
regular system of parameters xi,. . . ,Xd of Ow,w, then the stalk A*--'-'(/)^ is the ideal of 
Ow,w generated by all the elements / G /x as well as by their partial derivatives, up to 
order j, with respect to xi, . . . ,Xd- In particular, A'''''*(/) = /. These sheaves may be 
globally defined with the aid of suitable Fitting ideals (J5.71 (a)). Another construction 
can be found in fi", 6.1]. If (/,6) is a W-pair, then Sing(/,6) = V {A^''-^\l)) . 

2.2. Coefficient multi-ideal. Let Z = (M, W, (/i, 6i), . . . , (/„, 6„), E) be a nonzero multi- 
ideal. The multi-ideal 

(1) C(X) = (M,iy,(/i,6i),(A«(/i),6i-l),...,(A(^i-i)(/i),l),..., 

(/„,6„),(A«(/„),6„-l),...,(A(''"-i)(/„),l),i?) 
is called the coefficient multi-ideal associated to I. That is, in C{I) each pair {Ii,bi) in I 
is substituted by the multi-pair {Ii,bi), (A(^)(/i),6i - 1), ... , (A(''»-i)(/i), 1). 

It is easily verified that Sing(J, c) = Smg{A^'^^'^'{J),q), q = l,...,c, a result that 
implies the equality Sing(Z) = Sing(C(Z)). 

If Z is a hypersurface of W transversal to E, then 

(2) C(Z)|Z = (Af,Z,(/i|Z,6i),(A«(/i)lZ,6i-l),...,(A(^^-i)(/i)|Z,l)..., 

(/„|Z,6„),(A«(/„)lZ,6„-l),...,(A(^"~i)(/„)|Z,l),E|Z) 
is a multi-ideal of dimension d — 1, if Z had dimension d. If C{I)\Z is nonzero, we call it 
the inductive multi-ideal induced by I on Z, also denoted by the symbol Zz. In this case 
we say: the inductive multi-ideal is defined. 

Given Z as above, the following condition on a hypersurface Z of W insures that the 
inductive multi-ideal Zz be defined: 
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(l) For each x £ Z, there is an index i such that {A^^^'~'^'{Ii)\Z)^ / and Z is 
transversal to E. 

Proposition 2.3. Let I = (M, W,{Ii,bi),... , (In, bn),E) be a multi-ideal and Z a regular 
hypersurface ofW satisfying condition (i). Then, Sing(S(Z)|Z) = Sing(Z) n Z . 

Proof, (a) The inclusion Sing(e(X)|Z) C Sing(X) n Z. Let y G Sing(e(Z)|Z). Then 
certainly y £ Z. Let us show that y € Sing(X). We may assume that y is a closed point 
of Z. We have to prove that i^y{Ij) > bj, j = 1, . . . , n. To this end, let xi, . . . ,Xd = z he 
a regular system of parameters of Ow,y, where Z is defined by z at y. We may work on 
the completion R of Ow,y, which is a power series ring A;'[[xi, . . . ,Xii-i,z]], where k' is a 
suitable finite extension of the base field k. Then the completion R' of Oz,y is isomorphic 
to A;'[[xi, . . . ,rc„_i]]. It suffices to show that if 5 G IjR, then i^y{g) > bj, j = 1, . . . ,n. 
Write g G IjR as a power series g = oq + a\z + • • • + a\,-\z^i~^ + ■ ■ ■ . Making 2 = 0, 
we obtain oq, which is an element of {Ij\Z')R! . So, by assumption, Vy{aQ) > bj. Similarly, 
taking derivative with respect to z of order i < bj, making z = 0, and since we work in 
characteristic zero, we see that Oj G {A^~^Ij\Z)R'. Hence if i < bj, then Vy{ai) > bj — i 
and thus I'yig) > bj, as needed. 

(b) The inclusion Sing(X) n Z C Sing(C(X)|Z). Let y G Sing(X) n Z. We may assume 
y is a closed point. Using the notation of part (a), since y € Z, we may assume that we 
have a regular system of parameters xi,. . . ,Xd = z, where z defines Z at y. It suffices 
to show that working in the completions R of Ow,y and R' of Oz,y, if g' G {A'^{Ij)\Z)R', 
then Vyi^g') > bj — i. Moreover, we may assume that g' = D{h)\^^Q, where h G IjR 
and D = d^ /dxj-^ . . . dxj^, s < i. Expressing h as a power series h = oq + aiz + • • • + 
ai,.-iz^^~^ + . . . and taking the indicated partial derivatives, it is easy to show, as in part 
(a), that D(h) = g' + g'^z + • • • , where the order of g'^ in i?' is > bj — i, as claimed. D 



Corollary 2.4. Let X = (M, W, (Ii, 61), . . . , (I„, 6„), E) be a multi-ideal and Z a regular 
hypersurface ofW satisfying Condition (l) and containing Sing(X). Then Sing(S(X)|Z') = 
Sing(X) 

This corollary follows from 12.31 The equality of 12. 41 remains valid after taking succes- 
sively permissible transformations. This generalization is Proposition 12.111 but to state it 
precisely and prove it we need some preliminary material to be discussed next. We begin 
by recalling an important result about the operators A^*^ 

Proposition 2.5. Let P = (J, c) be a W-pair (W a regular variety) and C a P_-permissible 
center. Consider the transform P_i = (J[l],c) of P_ with center C and let £ C Owi denote 
the Wi-ideal defining the exceptional divisor. Then 

£~'A^'~'\j)Ow^ Q £'^^and£-'A^'-'\j)Ow^ ^ A(^-*)(J[1]) . 

The above proposition (see a proof in [TJ 6.6]) compares the pairs {A^'^~^> (J) , i) and 
(A''^~*^(J[l]),i). Namely, it says that the ideal of the transform of the first pair (with a 
permissible center C) is contained in the ideal of the second pair. 

We also need a basic result on restrictions of pairs whose simple proof we omit. 
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Proposition 2.6. Let W be a regular variety (in V), {J,c) be a W-pair, (J[l],c) its 
transform with a permissible center C (which is a Wi-pair, where Wi is the blowing-up of 
W with center C). Let Z be a regular hypersurface in W containing Sing( J, c) and Z\ the 
strict transform of Z to Wi (which can be identified to the blowing-up of Z with center C). 
Let the Zi-pair {{J\Z)[l],c) be the transform of the Z-pair {J\Z,c) with center C (with 
J\Z the restriction of J to Z). Then, {J\Z)[V\ = (J[l][Zi) 

2.7. Here we describe a situation that will appear later on in the paper. 

Let Z = (M, W, (Ii, 6i), . . . , (/„, bn),E) be a multi-ideal and consider a permissible 
sequence of multi-ideals 

(1) I = Io< ^ls,s>l. 

We write Ij = {Mj,Wj, {Li[j],bi), . . . , {Ln[j],bn), E[j]), < j < s and we let Cj denote 
the j-th permissible center used in (1). We assume that we have hypersurfaces Zj of Wj 
such that Sing(Xj) C Zj, j = 0, . . . ,s and that, for all j, Zj is the strict transform of Zj-i 
(via the morphism Wj-i ^ Wj determined by (1)). Moreover we suppose that Z := Zq 
satisfies condition (t) of 12.21 and hence, the inductive multi-ideal Iz is defined. We also 
assume that the sequence (1) induces a permissible sequence 

(2) Iz := [Izh ^ • • • [lz]s , 

by using the same centers Cj that we used in (1), in such a way that Sing(Zj) = Sing([I^]j), 
j = 0...,s-l. 

Let us better explain how (1) induces (2). We suppose that Sing(Zo) = Sing([l2]o), 
so that Co is a permissible center for both Xq and [Iz]o', if ^i = '^((^,Co) and [Tz]i = 
T([X^]q,Co), then we have Sing(Xi) = Sing([X2]^), and so on. 

Note that the assumptions above imply that Zj satisfies condition (l), j = 0, . . . ,s. 

2.8. Let us study the pairs of the multi-ideal [Iz]j appearing in the sequence 12.7( 2). 
First, using the notation of 12.71 consider the multi-ideal C(X) = S(X)q. Since X and 

C(X) are equivalent (see, e.g., [31 3.11]), the sequence 12.71 (1) induces, using the same 
centers for the transformations, a sequence S(X) = C(X)q -^ • • • ^ S(X)^. 

Let us denote the pairs of e{I)j by {[A^'"-i\li)]j,q), < q < h, 1 < i < n. The 
ideals are inductively constructed as follows: 

[A(^-^)(/,)]o = A(^-'?)(/,) and [A(^-^)(/,)],.+i := ^(,-+i)-«[A(^-'?)(/,)],. , 

where £j+i denotes the VFj+i-ideal defining the exceptional divisor of the morphism Wj ■<— 
Wj^i determined by the sequence 12.71 (1). Then, by repeatedly applying Proposition 12. 6^ 
we see that the pairs of [Iz]j are the Z^-pairs 

([A(^^-'?)(/,)]^.|Z„g), 0<q<bi, l<i<n. 

To simplify, we shah write [A^^^-'i\Li)]zj := [A^^'-''\Li)]j\Zj. Notice that, by ESI the 
pair {[A^''^~'^>{Li)]^ ■_^^, q) appearing in [X] .j.-^, is the controlled transform (jl.2p of the pair 
([A(^-'')(I,)]^,,.,g).' 
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Proposition 2.9. With the notation of \2.T\ and \2.8[ we have: 
(a) an inclusion of Wj -ideals 

[^''-'mj C A'^-'^im), 0<q<bi, l<i<n, j = 0,...,s, 

(h) an inclusion of Zj -ideals 

[A^'-^(/^)]zJCA^>-5(/,[J])|ZJ, ^<q<h, l<i<n, i = 0,...,s. 

Proof. Part (a) is seen by induction on j. Tlie inclusion is clearly true if j = 0. Assuming 
that (a) is valid for the index j, let £ denote the OvVj+i -ideal defining the exceptional 
divisor of the blowing-up morphism Wj <— VFj+i, induced by the sequence 2.7 (1). Then 
we have 

where the first inclusion is valid by the inductive hypothesis and the second one by 12.51 
So, (a) is proved for the index j ' + 1. 

Part (b) follows from (a) by restricting to Zj. D 

Proposition 2.10. With the assumptions and notation of \2.7\ and \2.8[ let y be a closed 
point of Smg{Is). We write R = Ows,y o.f^d R = Oz^,y. Then, there is a regular system 
of parameters xi, . . . , Xd-i,X(i of Ows,y with the following properties: 

(a) Near y, Zg is defined by z := Xd = (i.e., Iws{Zs)y = iz)Ow,,y) 
(/3) For i = 1, . . . , n, there are generators /} , . . . , fmi of the ideal {Ii[s])y C Ows,y 
such that, as a power series in the completion R = k[[xi, . . . ,Xd-i,z]]ofOws,yj we have 
fq =00 + 0-1^ + • • • + ab^-iz^^~^ + • • • , q = I, . . . ,m, with each coefficient aj £ R = 
k[[xi, . . . ,Xd-i]] and, moreover, Uj € {A^^'l{Ii[s])\Zs)R, < j < bi. (Each coefficient Uj 
depends on q, k is a suitable field). 

The proof, by induction on s, is a simple variation of the demonstration of Theorem 
6.24, Part 2, of [4]. 

Next, using the notation of l2.7| we present the mentioned generalization of Corollary 

2T 



Proposition 2.11. Assume we are in the situation of \2.7\ Then, 

(1) Sing(Z,) = Sing([Zz]J. 

Proof. The inclusion [A '"''(/j)]^^ C A '^^(/j[s])|Z (12 .Op implies an inclusion of singular 
loci of pairs: 

Sing(A'''-^(/,[s])|Z,g) C SingllA^-^^,)]^,,, g), 
which, by l2.8t implies: 

Sing(e(X,)|Z)CSing([Zz]J. 
By El and Ea Sing(e(X)|Z) = Sing(e(Xs)) = Sing(Z,). Hence, we obtain an inclusion 

Sing(Z,) C Smg{[Izl). 
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To prove the opposite inclusion, it suffices to work with closed points. So, let y G 
Sing([Zz]g) be a close point. We want to see that Vy{Ii[s\) > bi, i = 1, . . . ,n. It suf- 
fices to show that I'yifj) > hi for each of the generators of 12.101 Now, working in the 
completion R = k[[xi, . . . ,Xd]] of Ows,y (see 12.10]) we have: / = SoiZ* (with z = Xd), 
where at G A^^\li)k[[xi, . . . ,2:^-1]], t = 0, . . . ,bi - 1. Since y G Sing([X]J, I'yiat) >bi-t. 
Thus each term of the series has order > 6j, and so i^yifj) > fcj, as needed. D 

Next we shall study conditions under which the situation of 12. 71 is reached. 

2.12. A basic object B = (M, W, (I, b), E) is said to be nice if it is nonzero and there is 
a regular hypersurface Z oi W such that: 

(a)%(Z)CA(''-i)(/) 

(b) Z is transversal to E (see 11.31 (a)). 

Such a hypersurface Z is called, following [13], an adapted hypersurface for B or an 
B- adapted hypersurface. 

If Z is i?-adapted, then at each point y G Z the stalk I{Z) is generated by an order 

one element of A (/) . Moreover, i'y{I) = b for all y in Sing(I, b). An VF-pair with this 
property is called of maximal order or good or simple (see ll.2p . 

A nonzero basic objectal B is locally nice if for all x G VF there is an open neighbor- 
hood U oi X (in M) such that the restriction B\U \s nice. 

A nonzero multi-ideal X = (M, Wi (Ii, 61), . . . , (/„, bn),E) is said to be i-nice (resp. 
i-locally nice), i G {1, . . . , n}, if the associated marked ideal (M, W, {li, bi), E) is nice (resp. 
locally nice). A hypersurface Z is i-adapted for I if it is adapted for {M,W, {Ii,bi),E), 
and Z is adapted if is i-adapted for some index i. The multi-ideal I is nice if there is an 
index i such that I is i-nice; it is locally nice if each point of M has a neighborhood U 
such that the restriction of X to U is nice. 

If X is a nice multi-ideal of dimension d and the dimension of Sing(Z) is < d—1, then 
any adapted hypersurface necessarily satisfies condition (t) of I2.2i Hence the inductive 
multi-ideal Iz is defined. 

Remark 2.13. We assume that X (as in I2.12p is a t;-nice multi-ideal, of dimension d, 
where Z is a f -adapted hypersurface, for some index t> G {1, . . . , n}. We also assume that 

(1) dim Sing(X) < d - 1 . 

Then any permissible sequence 12.71 (1) leads to a situation where the conditions described 
in 12.71 are satisfied. This is obtained by taking, in 12.71 Zq = Z and Zj the strict transform 
of Zj-i, for all j. 

In other words, take a permissible transformation 

X ^ Xi = (Ml, M^i, (/l[l],6i), . . . , {In[l],bn),E) , 

with center C = Co C Sing(X) and consider the strict transform Zi of Z to Wi. By 
our assumption (1), the inductive multi-ideal Iz is defined and, by Corollary 12. 4^ C is 
an X^-center. Let Iz := [I]zo ^ \^z\i be the corresponding permissible transformation. 
Notice that Zi is again t^-adapted for Xi. Indeed, C is permissible for the M^-pair (/„, 6„), 
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because Sing(X) C Smg{Ij,bj) for all j. Since Z is u-adapted and Iwi^) ^ ^^''^^{Iv), we 
have 

Iw^iZi) = £-^Iw{Z)Ow, c S-^/S}'-~\h) c A^"-i(/,[l]), 
where (? is the ideal defining the exceptional divisor and the last inclusion is obtained by 
using 12.51 Thus (a) of the definition of t;-adapted hypersurface is fulfilled. Part (b) of 
that definition follows from the fact that C has normal crossings with E. Now, by using 
CoroUarv 12.41 and Proposition 12.111 (for s = 1), we see that Sing(Zi) = Sing([Z2]^). 

Similarly, repeated applications of 12 .41 [231 and [2TTT] show that the requirements of l2.7l 
are satisfied if we take the hypersurfaces Zj as indicated above. 

Proposition 2.14. Consider a permissible sequence of multi-ideals Xq -^ • • • -^ X^, where 
Xg is nice, with adapted hypersurface Z. Assume Sing(Z) has codimension > 1 and let 
{Is)z ^6 ^^^ corresponding inductive (nonzero) multi-ideal. Then Xg and {Xs)^ O'f^ equiv- 
alent. 

Proof. This is a consequence of the discussion in 12. 111 - 12. 131 See [14t 3.6] for details. D 

We have made several times the assumption that dimSing(X) < dim(Z) — 1. But this 
hypothesis is not really restrictive for resolution purposes, as we will see in the proposition 
below. 

Proposition 2.15. Let X he a locally nice multi-ideal of dimension d and assume that 
C ^ f/i is the union of the irreducible components of Sing(X) of dimension d— 1. Then, C 
is a permissible X-center. Moreover, ifXi = 7{X, C), then either Sing(Ti) = (Ji or Sing(Zi) 
has no irreducible components of dimension d — 1. 

The proof is almost identical to that of [14, 3.3], where the case of marked ideals is 
considered. 

2.16. Assume Z is a nice multi-ideal of dimension d, such that dimSing(Z) < d — 2, with 
an adapted hypersurface Z. We shall see that, under the hypothesis that we have an 
algorithmic resolution process valid for multi-ideals of dimension < d, our previous results 
imply that this process extends to X. 

First note that, as mentioned in 12.121 X automatically satisfies condition (i) of 12.21 
and thus the inductive multi-ideal Xz is defined. Since multi-ideals of dimension is < d 
are supposed to be algorithmically solvable, Xz has an algorithmic resolution 

(1) Xz = [Xz],^---^[Xzl, 

obtained using algorithmic resolution functions ho,. . . ,hr-i (with values in an ordered 
set A*-'^"^)) and centers Cj = Max.(hj), j = 0, . . . ,r — 1. Then, by Proposition 12. 11^ the 
sequence (1) induces a permissible sequence 

(2) X = Xo< ^Xr, 

using the same centers, so that Sing([X^] ■) = Sing(Ij) for all j. Thus Sing([X^]^) = 
implies Sing(Xr) = 0, and so (2) is a resolution of X. Setting hj = hj, j = 1, . . . ,r — 1, 
we get functions from Sing([X^] ■) = Sing(Xj) to A^"^"-^', which are algorithmic resolution 
functions for X, giving the resolution (2) . 
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2.17. Now we consider a locally nice multi-ideal X such that dini(Sing(Z)) < d — 2. We 
still assume that an algorithm of resolution satisfying conditions (a) and (b) of 11.101 is 
available when the dimension of the marked ideal is < d. We shall prove that I can be 
inductively resolved. 

There is an open cover C/^ of M = as(Z) (jl.4[) such that I\Uv is nice, with an adapted 
hypersurface Z^ C W nUjj for all v. By induction on the dimension, we have resolution 
functions h^ for X|C/„, for all v, as in 12.161 We claim that the different functions h^ 
agree on intersections, determining globally defined resolution functions (with values in 
\W ) for the multi-ideal I. 

Indeed, consider an intersection U = UydUw, let Z'^ = Z^nUv and Z!^ = ZnUw We 
have: Iz' ~ X|C/ ~ Iz' (see Proposition 12.14"]) . So X^/ ~ Z^/ and hence, by Condition 
(b) of our algorithm, their algorithmic resolution functions agree. Since by Condition (a) 
the resolution functions for Iz' and Iz' are respectively the restrictions of those for Iz^ 
and Iz^, we conclude that h^'">{x) = h^^'{x) for all x ^ Uy nUu,- 

Furthermore, we claim that the algorithmic resolution for locally nice multi-ideals 
just defined also satisfies conditions (a) and (b) of ll.lOi The verification of (a) is straight- 
forward. To verify (b), given two equivalent locally nice multi-ideals 

I={M,W,{h,bi),...,{In,bn),E), J = iM,V,{Ji,ci),...,{J„Cg),E), 

both of the same dimension, by (a), it suffices to show the following statement. If [/ C M 
is an open set such that I\U and J'\U are nice, with adapted hypersurfaces Z C W CiU 
and Z' cV nU respectively, then the resolution functions of X|C7 and J'\U agree. 

But this assertion is true because, by 11.81 X ~ J" implies I\U ~ J'\U and, by 12.141 
and transitivity, {I\U)^ ~ {•^\U)z'- Since the dimension dropped by one, by induction, 
the resolution functions of {I\U)^ and {Z\U)z, agree. Hence, by their inductive definition, 
those of I\U and ^{17 also are the same. 

3. Auxiliary objects 

In this section we study some objects useful in the construction of our algorithm. 
First, we discuss monomial m,ulti-ideals, a class for which resolution is easily achieved. 
Later, we explain some auxiliary constructions that will allow us to reduce the problem of 
resolving general ideals to the monomial situation. 

3.1. Monom,ial multi-ideals ([7, 5] and [4, 6.16]). Consider a multi-ideal 

X = (M, VF, (/i,6i), . . . , {In,bn),E = {Hi, . . .,Hm)) . 

We say that X is monomial if, for each x € Sing(X), there is an index i £ {l,...,n} 
depending on x, such that 

(*) (I,), = iwiHi n W^)/"(^-) • • • lw{Hm n VF)/™(") 

for suitable exponents. We shall see that if X is monomial, then it can be resolved rather 
easily, essentially in a combinatorial way. 
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3.2. The function T. Let Z be a monomial multi-ideal as in l3.1l We define the function T = 
rxfrom5 := Sing(Z) to ZxQxZ^ by setting, for z G S,T{z) = {-T^^\z),T^^\z),T(^\z)), 
where the values T^^'{z), r(^'(z) and T'^^'^z) are obtained as follows. 

r(i): We set T^^'(z) = p, where p is the smallest integer p such that there is an index 
q G {1, . . . ,n} for which an expression like (*) is valid for {Iq)z, and for indices 
ii, . . . ,ip we have 

(1) agi^ (z) H h agi^ {z) > bq . 

T^"^': Letting p = r^^'{z), T^'^'(z) is the maximum of the rational numbers 

{aqi^{z) + --- + aqi^{z))/b, 

for indices ii, . . . ,ip,q for which an equality of type (1) holds. 
r^^): Consider the set of all sequences {ii, . . . ,ip,0,0, . . .) such that, for some index q, 

(ttqi^iz)^ ^aqi^{z))/bq = T^'^\z) , lexicographically ordered. Then, r(3)(z) € Z^ 

is the maximum in this ordered set. 

The function T has two important properties whose proofs, very similar to those for 
basic objects found in [71 5], [H 6.4], or [3j 5], we omit. 

(a) When the target is lexicographically ordered, F is an upper semi-continuous func- 
tion. 

(b) If C = Max(r2) = {x £ Sing(Z) : Tx{x) = max(rj)}, then C is a permissible 
center for the multi-ideal I, called the canonical monomial center. The transform Xi of I 
is again monomial, satisfying max (Fi^) < max (Fj) (see [U 6.17]). 

From this fact, it easily follows that if we iterate the process of transforming a mono- 
mial multi-ideal, using each time the canonical monomial center, after a finite number of 
steps, we reach a situation where the singular locus is empty. 

It is clear that Fj is compatible with open restrictions in the sense that, if U is open 
in M, then (Fi)|(7ns' = ^i\u (with S = Sing {!)). 

3.3. Proper transforms. Let I = {M,W,{Ii,bi),...,{In,bn),E = {Hi,. . . ,Hm)) be a 
multi-ideal, C a permisible center, X •(— Xi = (Mi, VFi, (/i[l], 6i), ...,(/„[!], 6„),£^i) the 
transformation with center C, H the exceptional divisor, and £ = Iwi{H n Wi). 

In 11.21 we have defined the proper transform of Ii for a fixed i G {1, . . . ,n}). This is 
the PV^i-ideal /j[l] := E'^^^IiOw^-: where the exponent cn, which depends on z G Wi, is 
defined as follows. Ii z ^ H, then cn = 0; if z is in H and its image x in Wg belongs to 
the irreducible component C of C, then cn = Vgili), where g is the generic point of C . 
Then we have: 

(1) /,[1] = S-^'^Ww, = £-''^'{IiOw^)£''''-''' = /i[l]r»^ , 

with an = Cji - bi. 

More generally, given a permissible sequence of multi-ideals 

(2) X = Xo ^ ^Is, 
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where Xj = (Mj,Wj, {Ii[j],bi), . . . , {In[j],bn), Ej), we may define the VFj-ideals Ii[j] m- 
ductively: /j[0] := /« and, for j > 0, Ii[j] is the proper transform of Ii[j — 1], j = 1, . . . , s. 
We call the Wj-ideal lilj] the proper transform of li to Wj. 

Then, for a fixed index i = l,...,n, ifO<j<s and 1 < q < j, writing Ej = 
{Hi, . . . , Hm, Hm+i, ■■■ , Hm+j), and Eg = Iw, (Hm+q n VFj), we have an equality of Ws- 
ideals 

(3) m = m£r...£;^\ 

which is called the proper factorization of the ideal /j [j] . 

Likewise, we may consider the proper factorization of the ideal Ii[j + 1] 

(4) I,[j + 1] = 7,[j + 1] ^'i"- . . . £"/-£-Vi"''^'+'0,+i, 

where £' = I]y_^^^{Hm+q n Wj+i), with Hg C Mj+i still denoting the strict transform of 
Hq C Mj to Mj+1, q = m + 1, . . . ,m + j, and Hm+j+i '■= H being the last exceptional 
divisor. 

The exponents Oj and aj that appear respectively in (3) and (4) are related. Indeed, 
a calculation similar to that of (1) shows that aiq = aiq, q = 1, . . . , j, and 

aj,i+i = Cjj+i -bi + Cii-\ h Cij , 

where the numbers Qi, • • • ,Cij+i, which depend on z € Sing(Tyj+i), are as follows. If 
z ^ H (the exceptional divisor), all of them are zero. Actually, this case is trivial since if 
z ^ H, then (^j+i) = Owj+i,z- l^ z G H, let its image of x G Wj belong to the irreducible 
component C of the center Cj (used in the transformation Ij ^ Ij+i), and let g be the 
generic point of C". Then Ciq{z) = i^g{£q), g = 1, . . . , j, and Cij+i{z) = i^g{Ii[j]). 

3.4. The functions 0i\j] and 0\j]. Consider a permissible sequence as in 13.31 (2). For a 
fixed index i € {1, . . . , n} and x G Sing(Xj), define 

0i[j](.x) := UxiUj]) / bj , 

where Ii[j]) denotes the proper transform of /j to Wj. 

Now we introduce a function 0[j] : Sing(2"j) — > Q by the formula: for x € Sing(Zj), 

0[j](x) = min{0i[j](x), . . . ,0„[i](x)} . 

The functions 0i[j] and 0[j] are upper-semi-continuous, from Sing(Xj) to Q. 

We say that the sequence 13.31 (2) is a 0-sequence if the involved permissible centers 
Ci, . . . , Cs-i satisfy Cj C Max(0[j]) (the set of points where 0[j] reaches its maximum 
value) . 

3.5. A comment of the function 0[s]. In the notation of [331 let x € Sing(l5) and 0[s](x) = 
/3. Since 0[s](x) = min{0i[s](x), . . . ,0„[s](x)}, for some index v we have /3 = 0[s](x) = 
0^[s](x). However, it does not follow that for a suitable open set U C Ms we have 
0[s](z) = 0^,[s](2;) for all z E Sing(Z) n U. Here is an example. 

Example. Let I = (M, t^, (/i,6i), (12,62), 0), where M = W = A'^ = Spec(i?), 
R = C[x,y]), h = (x2/)i?, 61 = 2, /2 = ixS)R, 62 = 3. Then, S := Sing(X) = V{x) (the 
X-axis) . 
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Write = 0[O], 0i = 0i[O], 02 = 02 [0], and at = (0,t) e S,t £C. Then0i(ao) = 6/2 = 
3, 02(ao) = 5/3, hence 0(ao) = 02(ao) = 5/3. If t / 0, 0i(at) = 2/2 = 1, 02(ai) = 4/3, 
hence 0{at) = 0i{at) = 1. Thus, although 0(ao) = 02(00)) no neighborhood U of ao 
satisfies 0{z) = 02{z) for all z € S nU, because such a set U contains points at, t ^ 0. In 
this example, max(0) = 5/3 and Max(0) = {ao}. 

Proposition 3.6. If sequence (2) of \3.3\ is a 0-sequence, then max(0[j + 1]) < max(0[j]). 

Proof. See [i 6.4]. D 

3.7. The functions t[s]. Assume the sequence 13.31 (2) is a 0-sequence. For < i < n, 
let q be the smallest index such that niax(0[s — 1]) > max(0[s]) (recall that max(0[g]) > 
max(0[g + 1]) > •••)• Let E~ denote the set of hypersurfaces in Eg, which are strict 
transforms of hypersurfaces in Eg. For x G Sing(Xs), write n[s](a;) for the number of 
hypersurfaces in Es~ that contain the point x. Now, for such x, define 

t[s]{x) := {0[s]{x),ns{x)). 

These are upper-semi-continuous functions from Sing(Xs) to Q x N. We denote the set of 
points where t[s] reaches its maximum value max(t[,s]) by Max(t[s]). 

The sequence 13.41 (1) is called a t-sequence if each center Cj involved satisfies Cj C 
Max(i[j]), i = 0, . . . ,s — 1. It can be proved, essentially as in [7], that if 13.31 (2) is a 
i-sequence, then max(t[j + 1]) < max(t[j]), j = 0, . . . , s, for all i. 

3.8. We shall see that, assuming resolution for locally nice multi-ideals of dimension d—1 
and starting from a marked ideal I of dimension d, there is a t-sequence which leads to 
a marked ideal Is where max(t[s]) has dropped. To produce such a sequence we shall 
use certain auxiliary multi-ideals, which are locally nice and whose singular set locally 
coincides with Max(t[j]). Since these auxiliary multi-ideals are locally nice the inductive 
results of 12.171 apply to them. The construction of these multi-ideals, based on similar 
work in the context of basic objects presented in [Tj, will be discussed in the remainder of 
this section. 

3.9. The multi-ideal I'g. Consider a 0-sequence of basic objects 

(1) Xo ^ ^Is- 

We write Ij = {Mj, Wj, {I[j], b),Ej) and express the maximum value of its function {0[s]) 
as a fraction b[s]/b. We associate the multi-ideal 

li = {Ms,Ws,{I[s],b),{I[s],b[s]),Es) 

to the basic object Is. 

We describe some properties of the multi-ideal X^ in the next two propositions, where 
we keep the assumptions and notation of l3.9[ 

Proposition 3.10. Max(0[s]) = Sing(X^) 

Proof. If X G Ws is in Sing(X^), then x G Sing(/[s], b) = Sing(Xs), i.e., the domain of 0[s]. 
Moreover, x G Sing(I[s], 6[s]), i.e., ^'a;(I[s]) > b[s]. By maximality, 0[s](x) = i/^(/[s]) = b[s], 
i.e., X G Max(0[s]). For the inclusion C, if x G Max(0[s]), then x G Sing(Xs) = Sing(I[s],6) 
and 0[s](x) = ^'^..(/[s]) = b[s]. Hence x G Sing(I[s], 6[s]); ie., x G Sing(X^) D 
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Notice that b[s] may be > b, or not. Ub[s] > b then, for x G Wg, Vxilis]) > b[s] implies 
^2^(-^[s]) > b. In this case, the singular set of the basic object {Ms, Ws, {I[s], b[s]), Eg) agrees 
with Max(0[s]). 

Proposition 3.11. (i) A closed subscheme C ofWg is a permissible center for I'g if and 
only ifCCF = Max(0[s]). 

(ii) Let C be a Is-permissible center contained in Max(0[s]) (which, by (i) C, is also 
an X'g- center), and consider the transformations Xg ^ Ig+i andl'g ■(— [2^s]i, with center C. 
Then we have: 

(a) //max(0[s + 1]) > max(0[s]), then, Sing([X^]^) = 0. 

(b) //max(0[s]) = (0[s + 1]), then X^+i = [I',]^ 

Proof, (i) is a consequence of 13. 101 and of the fact that for both I'g and Zg, the sequence 
of hypersurfaces is the same, namely Eg ()3.9p . 

(a) Since bi[s] > bi[s + 1]), only (a) or (b) above may occur. 

Assume we have (a). One of the pairs in [I]-^ is the transform of P = (/[s],5[s]), 
namely P_i = {£~''^''''IgOws+ijb[^])^ with £ defining the exceptional divisor. So, the ideal 
£~°^^iIgOws+i is the controlled transform of I[s]. Since P is good, this controlled transform 
agrees with the proper one, that is Pi = (/[s + 1], b[s]). By definition of 6[s + l], Uxilg+i) = 
b[s + 1] < b[s], for all x € Sing(/[s + 1]. So, the inequality Vxilis + 1]) > b[s + 1] cannot 
hold for any x G W^+i, which means: Sing(Zs+i) = 0. 

Now assume (b), i.e., max(0[s]) = max(0[s + l]) = 7. This means bi[s] = bi[s+l] := b'. 
To show that Max(0[s + 1]) = Sing([X^]^), it suffices to verify that the pair (/j[s + l],b') 
is the controlled transform of the pair (/j['5]' b')- By definition, {Ii[s + 1], b') is the proper 
transform of {Ii[s], b'). But by the definition of b' = b[s], the pair(/j[s], b') is good, thus its 
proper and controlled transforms agree (jl.2p . D 

Next we define the auxiliary multi-ideal announced in l3.8[ 

3.12. The multi-ideal Ig . We assume that 13.91 (1) is a i-sequence of basic objects, and we 
write Ej = {Hi, ..., Hm+j), j = 0, . . . , s. 

Note that 13.91 (1) is also a 0-sequence, and consequently, max(0[j]) > max(0[j + 1]) 
for all j. Let q be the smallest index such that max(0[j]) = max(0[s]) (so either q = 01 
max(0[g — 1] > max(0[g])). Let E~ := {Hi, . . . ,Hq) C Eg (i.e.. Eg consists of the strict 
transforms of hypersurfaces in Eq) and E'^ = Eg\ Ej . 

Write max(i[s]) = (7[s],n[s]) € Q x Z, where 7(5] = max(0[s]) = b[s\/b. Let T[s\ 
denote the set of subsequences {Hj^ , ■ ■ ■ , Hj- ) of E~^ , ji < ■ ■ ■ < jn (see 13. 7p , and let 
L[s] = Y\{IWs{Hji 1^ ^s) + • • • + Iws{Hjn n Wg)) , where the product is taken over all 
sequences {Hj^, . . . , Hj^) S T[s]. 

We associate to X^ the multi-ideal: 

i: = {Mg,Wg,{I[s],b),{I[s],b[s]),{L[s],l),Et\U) . 

Proposition 3.13. Using the notation of \3.12\, the multi-ideal I^ has the following prop- 
erties: 

(i) It is locally 2-nice (i.e., l-nice, for I = 2). 
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(ii) A subscheme C ofWs is a t-permissible center for Is if and only if C is a permis- 
sible Ig-center. 
(iii) Let C be a Ig -permissible center. If I -f^Ig+i andl^ <— [Igji are the transforma- 
tions with center C, then, niax(t[s]) > max(t[s + 1]). Moreover, 
(a) i/max(t[s]) > max(t[s + 1]), then Sing([I*]^) = 0; 
1/3) ifmax{t[s]) = max(t[s + 1]), then Max(t[s + 1]) = Sing([X^] J . 

Proof, (i) The pair (7[s],6[s]) appears in 2?^, namely in the second position. Hence we 
have Sing(X^) C Sing(/[s], 6[s]). For any point x £ Sing(X^), since b[s] = Uxilis]), there 
is an element g G I[s]x such that i^xid) = b[s]. Hence taking suitable derivatives, the 
stalk A '^^(/[s])^ contains an element of order one, which defines a regular hypersurface Z 
containing x on a appropriate neighborhood U of x. From the definition of Ef, it follows 
that Z is transversal to E^\U and, therefore, Ig is locally 2-nice. 
(n) We have Sing(2:^) = Sing(X^) n Sing(L[s], 1). We claim that 

(•) a subscheme C C Max(t[s]) = Sing(Zg) has normal crossings with Eg (the set 
of hypersurfaces of Ig) if and only if C has normal crossings with E^{the set of 
hypersurfaces for Ig). 

First we prove (*) in case 0[s — 1] > 0[s]. To do so, let max(tj[s — 1]) = (/3, n). Assume that 
X € Sing(T'^s) is a closed point, and that Hi-^, . . . , Hi-^ are the hypersurfaces of Eg = Eg~ 
containing x (in this case Eg~^ = 0). From the maximality of h, if we restrict to a suitable 
neighborhood of x, C C Hi^ n . . . fl -ffj- . This inclusion easily implies that C must have 
normal crossings with Eg. The general case follows from the situation just discussed and 
the fact that the hypersurfaces in E~ are the exceptional divisors that appear when we 
go from Iq to Zg (in the notation of l3.7p . 

Now we prove that if C is a t-center for Ig, then it is a X^-center. Since C is also a 
0-center for Ig, bv 13.111 we have C C Sing(X's). But by the assumed t-permissibility, we 
also have iyx{L[s]) > 1, i.e., C C Sing(L[s], 1) for all i. Thus C C Sing(Z,^) and, by (*), C 
is a X*-center. 

For the converse, C being a Z^ -center implies C C Sing(L[s],l) and, bv 13.111 also 
C C Sing(Zg). Thus, by (*), we have the desired implication. 

(iii) In l3.7l we have seen that max(t[s]) > max(t[s+l]). Note that we have the equality 

(1) max(t[s]) = max(t[s + 1]) 

if and only if max(0[s]) = max(0[s + 1]) and max(n[s]) = max(n[s + 1]). 

Case (a). Assume that max(t[s]) > max(t[s+l]). If this happens because max(0[s]) > 
max(0[s + l]), then 13. 11] (a) shows that Sing([Z^]j^) = 0. If the reason is that max(ni[s]) > 
max(nj[s + 1]) then, letting L' denote the controlled transform of L := (Lj[s], 1), we have 
Sing(L') = 0. So, in either situation Sing([Z^]-|^) = 0, and thus case (q) is checked. 

Case (13). The statement follows from (ii) (b) of 13. Ill and the fact that the equality 
max(nj[s]) = max(nj[s+l]) insures that (L[s+1], 1) is the controlled transform of {{L[s], 1). 

D 

3.14. We explain the use of the multi-ideal Zf" thus expanding 
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Assume we have a t-permissible sequence of basic objects 

(1) Zo^lli ^Ts: 

where 0[s — 1] > 0[s\. Consider the multi-ideal Z^ of 13.121 to which we may apply the 
results of l2.16l and l2.17l since it is locally nice. 

Suppose the dim(Z) = d and dim(Max(t[s])) < d — 2.. Then, by 13.131 we get a 
collection of open sets U covering Max(t[s]), so that for each set U £ U we have an 
adapted hypersurface Zjj and an inductive {d — l)-diniensional multi-ideal (Ig\U)^ . By 
the results in 12.161 and 12.171 and by induction on the dimension, we obtain a resolution 

Bv 13.131 this resolution induces a t-permissible sequence Is ^ Is+i ^ Is+n, extending 
(1), so that max(t[s]) = . . . = max(t[s -|-ri — 1]). Concerning Ts+rn either Sing(Zs+ri) = 
or t[s + ri — 1] > t[s + ri]. If the second possibility occurs, we take the associated multi- 
ideal Ig+ri s-'^d repeat the process just described. Iterating further, if necessary, we see 
that there is an index r' > ri such that either Smg(Ig^r') = or, for some index i, 
max(0j[s -|- r']) = 0. Thus, either we have a resolution of Iq or we reached a situation 
where the basic object Ig+r' is monomial. Then this can be resolved as indicated in 13.21 

The above explanation on the use of Z| will be formalized in the next section, where 
we describe our resolution algorithm. 



3.15. The assumption on the dimension of Max(t[s]) made in 13. 141 is not really restrictive, 
because the situation where the codimension of Max(t[s]) in Ws is equal to one is easily 
handled. Indeed, if C is the union of the one-codimensional components of Max(t[s]) then, 
as a consequence of Propositions 12.141 and I3.13| the variety C is a permissible center for 
Is, and if Is+i is the transform of Is with center C, Max(t[s -|- 1]) has no irreducible 
components of codimension one. See [14, 3.9] for more details. 

Remark 3.16. The invariance of the functions t and T. In |141 2.8], it is proved that 
when working with basic objects, the t and T functions of 13.21 and 13.71 respectivelv. are 
invariant under equivalence. 

Let us explain more precisely the meaning of this statement for t. Assume I = 
{M,W,{Ii,b),E) and JT" = {M,V,{J,c),E) are equivalent basic objects of the same di- 
mension, and that 

(1) Z = Zo ^ Zi ^ ^ Z, and (2) J = Jo ^ Ji i ^ Js 



are t-sequences (13. 7p , where the center used for corresponding transformation is the same in 
both cases. Then, indicating by t[j] and t'[j]) the j'-th t-function of (1) and (2) respectively, 
we have t[j] = t'[j] for all j. 

The proof is easily obtained using the following Hironaka's theorem ([11], [3^, 6.1]): 
if Z = {M,W,{I,b),E) and J = {M,W,{J,c),E) are equivalent basic objects with 
dim(W) = dim(y), then i^^(I)/6 = z^x(J)/c, for ah x G Sing(Z) = Sing(J). 

Now we explain the statement about F. Assume that in the sequences (1) and (2) 
we have that max(0[s]) = 0, and because Z ~ J", also max(0'[s]) = 0, where 0'[s] is the 
s-th 0- function of J. Then both Is and J7s are monomial and Fj^ = Tj^. Thus Is and 
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Js have a common canonical monomial center C . We assert that if Is+i and Js^\ are the 
transforms of Xs and Js respectively with center C, then again Fx^^^ = F j-^^^ , and so on. 

These results may be extended to the case where X and J are multi-ideals. A simple 
way to verify this fact is to prove that if X is multi-ideal, its t and F functions coincide 
with those of an associated basic object Bx (I2.13|) and then use the result just stated. 
Since we will not use this fact, we omit the details. 

Proposition 3.17. Suppose X = (M, W, (/, b),E) and J = (M, V, (J, c),E) are equivalent 
basic objects of the same dimension, and assume we have t-sequences as (1) and (2) of 
\3.1(A Then, the auxiliary multi-ideals Z^ and X* ( \3.1^) are equivalent. 

The proof is practically the same as that of Proposition 3.10 of {l^. It is based on 
the observation that permissible sequences X* ^— [X^]^ ■(—••• correspond to t-sequences 
extending 13.161 (1). with equalities Sing([X'^s]j) = Max{Xs+j) (and similarly for ^/), as 
well as on the fact that the t- functions of equivalent objects coincide ()3.16p . 

4. An algorithm 

In this section, using the concepts developed is sections [2] and El we prove the following 
result: 

Theorem 4.1. To each nonzero unresolved multi-ideal X = (Af, W, (Ji, 6i), . . . , {In,bn),E) 
we may attach algorithmic resolution functions hi, i = 0, . . . ,r — 1, where r > 1 depends 
on X U.10\) . This process satisfies conditions (a) and (b) of \1.10\ and also the following 
condition: 

(c) If X = Xq -i^ ■ ■ ■ -(^ Xr is the resolution determined by the functions hi (i.e., the 
j-th center is Cj := Max{hj)), then there is an index s, < s < r, such that the 
induced sequence Z = Xq ^ • • • ^— X^ is a t-sequence jg. 7p; while for all j > s the 



multi-ideal Xj is monomial and Cj is the monomial canonical center \3.S^) . 

4.2. The proof of the above Theorem is very similar to that of Theorem 4.1 in (14j . For 
that reason, in the remainder of this section, we describe the algorithm but we oinit several 
verifications, referring instead to [14j. 

For each positive integer d, we introduce a totally ordered set A*-*^) and, for each d- 
dimensional multi-ideal X, we introduce functions hi (with domains as in Definition 11.101 
and with values in A*-*^') that are the resolution functions of our algorithm. 

We discuss separately the cases d = 1 and d arbitrary, where d = dim(VF). In the 
sequel. Si := Q x N and §2 := Q x Z x ll^ . 

4.3. The functions hi when d = 1. If dim (Xq) = 1, we set A^^' = §i U §2 U {ooi}, where 
if a € §2 and 6 € Si, then a> b and ooi is the largest element of the set. First, we define 
for X G Sing(Xo), /lo(a^) = t{x). Next, if hi is defined for i < s, determining a t-permissible 
sequence Xq ■(— Xi ^ • • • ^ X^, then we set, for x € Sing(Xs), hs{x) = t[s]{x), if 0[s](x) > 0, 
while we set hs{x) = Fx^(x) in case 0[s](x) = 0. Since in this one-dimensional situation 
Cj = Max(/ij) is always a finite collection of closed points (for all j), it follows that these 
are permissible centers. 
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The proof that the above are resolution functions and conditions (a), (b) and (c) in 
14.11 are vaHd can be found in [14, 4.2]. 

4.4. The functions hi in general. Now assuming that algorithmic resolution functions 
satisfying (a), (b) and (c) are available when dim(VF) < d, we define resolution functions 
hj for multi-ideals of dimension d. If d > 1, the totally ordered set of values will be 
A^*^) = (§1 X A*^"^"^)) U §2 U {ood}, where §i x A^'^"-'^) is lexicographically ordered, any 
element of §2 is larger than any element of Si x A' ^^^, and ood is the largest element of 

aw. 

We shall deal first with the case where X is a d-dimensional marked ideal or basic 
object, i.e., in the notation of Definition 11.41 n = 1. But notice that our inductive 
hypothesis is that algorithmic resolution functions satisfying (a), (b) and (c) are defined 
not just for basic objects but for multi-ideals of dimension < d. 

Given a nonzero marked ideal, or basic object, Zq = (Mq, Wq, (/q, 6), -Eq) of dimension 
d, we shall describe first the corresponding resolution function ho. So, if a; G Sing(Zo), we 
must give the value hQ{x). We necessarily have 0[O](2;) > 0. Let A^i be the union of the 
1-codimensional components of Max(t[0]) with two cases: (i) Ni ^ $ (ii) Ni = 0. 

In case (i), set hQ{x) = ood if x € A''i, and set /io(x) = (t[0])(x), ood_i) otherwise. So, 
the 0-th center Cq is A^i. By l3.15( Cq = A^i is a permissible center. 

In case (ii), pick up an open neighborhood U oi x such that the restriction Iq\U is 
nice (see l3.12|l . and let Z be an adapted hypersurface. Consider the inductive multi-ideal 
I*z '.= {Iq\U)^, which is nonzero multi- ideal by our assumption on A^i. By induction on 
the dimension, resolution functions hzj are defined for the multi-ideal I^. 

Then set hQ{x) := {t[0]{x), hzfl{x)). We claim that if a different open set and adapted 
hypersurface were chosen, the result would be the same. First of all, since t[0] and, by 
induction, the resolution functions hzfl are compatible with restrictions to open sets, we 
may assume that the open set U is the same in both cases. Let Z' be the new adapted 
hypersurface. Now, by I3.17| X*^~Z*^/. Since dim(Z) = dim(Z') < d, by induction, (b) 

is satisfied and hzfl{x) = hz'fl{x). So, the value ho^x) is independent of the choices, and 
the function /iq is well defined. 

4.5. Suppose now that the resolutions functions hi, i = 0, . . . ,j — 1, satisfying (a), (b) 
and (c) of 14. II have been defined, determining centers Cj = Max {hi),i = 0, . . . , j — 1, and 
leading to a permissible sequence of basic objects: 

(1) Io< ^Ij, I, = {M„W„Ii,b,Ei), i = 0,...,j, j>0 . 

We assume that if Xj_i is not a monomial object, then (1) is a t-sequence. Two cases are 
possible: (a) max(0[j]) = 0, and (/3) max(0[j]) > 0. 

In case (a), I[j] is monomial. For x G Sing(2"j), let Fj^. be its u-th F-function and set 
hj{x) :=Fi^,(x). 

In case (/3), letting Ni{j) denote the union of the one-codimensional components of 
Max(t[j]), there are two sub-cases: (/3i) iVi(j) / and {^2) Ni{j) = 0. 

In case (/3i), set gj{x) = ood ii x € ]^i{j), and set gj{x) = {tj{x),ood) if x € 
Sing(Xj) but X ^ -/Vi(j). In case (/32), which might be called the inductive situation, 
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if X G Sing(X,) \ Max(t[j]), set hs{x) = {t[j]{x),ood). If x £ Max(t[j]), let s be the 
smallest index such that max(t[s]) = max(t[j]), and A'^i(,s), the union of one-codimensional 
components of Max(t[s]), be empty. Let Xg be the image of x in Wg- Proceeding as in 
case j = (j4.4j) . we pick up an open neighborhood U of Xg such that I*^ := Is'^\U is 
nice, with adapted hypersurface Zs C U. We consider the inductive, necessarily nonzero, 
multi-ideal Is*z of dimension d — 1. By induction on the dimension, X^^ has resolution 

functions hz^^q, q = s, . . . ,s' , where necessarily s' > j. Set hj{x) := {t\j]{x), hz^j{x)). 

The final result is not affected by a different choice of the open set U or the adapted 
hypersurface. The proof is similar to that of case (ii) in 14.41 Details may be found in |14|, 

4.4]. 

4.6. The process to successively produce the functions described above terminates, and 
hQ,hi, . . . are algorithmic resolution functions for the basic object I. Indeed, in the no- 
tation of 14.11 (c), for a suitable index r, we have Sing(Zj.) = 0. This statement is true 
because, by using the results of 13.21 [3T4] and [3.151 and applying the inductive hypothesis, 
one sees that the functions ho, hi,... really take values in a well-ordered subset of the 
mentioned set A^'^) and they are stricly decreasing. Details can be seen in [14\ 4.5]. 

4.7. So far we have assumed that X is a d-dimensional basic object. Suppose now X = 
(M, W, (Ii, 6i), . . . , {In, bn),E) is d-dimensional multi-ideal with, possibly, n > 1. To finish 
the inductive construction, we must attach suitable resolution functions to X. 

According to Remark ll. Ill there is a basic object B = Bx = (M, W, (J, c),E) that is 
equivalent to X. If hsfi, . . . , hs^r are the algorithmic resolution functions for B constructed 
in the previous paragraphs then, by the equivalence X ~ i?, they are also resolution 
functions for X. 

Had we chosen a second basic object B' = (M,W, {J'c'),E), B' ^ X then, by tran- 
sitivity of equivalence, B ~ B' . Since the algorithmic resolution functions hsj and /i_B',j 
for B and B' respectively satisfy condition (b) of 14.11 it follows that /i^j = ^S'j' for all 
values of j. 

Thus if we set hj := hsj, j = 1, . . . , r, where B is any basic object equivalent to X, we 
have well-defined resolution functions attached to X. The functions hj satisfy conditions 
(a), (b), (c) of 14. II because the functions hsj satisfy them. 

So, we have defined algorithmic resolution functions as desired for any multi-ideal of 
dimension d, completing the inductive step and thus proving Theorem 14.11 

5. Multi-ideals over artinian rings 

Here we explain how, using techniques similar to those of [13j , the algorithm of Section 
[4] can be partially extended to multi-ideals over suitable artinian rings. In Theorem 15.101 
we will see that, in the inductive situation, the present algorithm behaves better than the 
one we used in [T3] . 

5.1. We keep the notation and terminology introduced in II. 1[ In addition, we use the 
symbol A to denote the collection of artinian local rings {A, M) whose residue field has 
characteristic zero, and we write S := Spec (A). 
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A smooth A-scheme is a scheme W together with a a smooth morphism p : W ^ S. 
Its only fiber wih be denoted by W^^' , which is an algebraic variety smooth over the field 
A/M. UI cOw is a_T^-ideal, then /(°) := lOyyw is called the fiber of /. 

Let R = Ow,w, R = OvkC) w i^^^ local ring of the fiber at u), which is regular). A 
system of elements oi , . . . , a„ in i? is called a regular system of parameters of R relative 
to p, or simply an yl-regular system of parameters, if the induced elements a\ , . . . , a„ 
in R form a regular system of parameters in the usual sense. 

Elements of an ^-regular system of parameters necessarily form a regular sequence 
in the local ring Ow,w (see [13l 11.2]). 

A hypersurface on W over 5", or an S- (or ^4-) hypersurface, is a positive Cartier 
divisor H, flat over S, inducing over the fiber W^^' a regular codimension one subscheme 

We may define the notions of a system E of S -hypersurfaces of W with normal 
crossings (relative to S) and a subscheme C of W having normal crossings with E (or 
being transversal to E) over S, or relative to S, as in ll.31 but now working with A-regular 
system of parameters, rather than the usual regular systems. See [131 3.4 and 6.1] for 
details. 

If C has normal crossings with E relative to S, then the induced projection C ^ S 
is smooth and the blowing-up Wi of W with center C is also S'-smooth. Moreover, the 
blowing-up of a smooth A-scheme W with an ^-smooth center C is again smooth over S 
(see IMi 11.5]). 

5.2. If Pi^ is a smooth 5'-scheme, / is a TV-ideal, and C C VF is an irreducible subscheme 
of W, smooth over S defined by the VF-ideal J C Ow, we shall say that the order of / 
along C is > m, written ^{I, C) > m, if / C J*". We write z/(/, C) = m if m is the largest 
integer such that u{I, C) > m. 

If w is a point of C, we say that the order oi I at w along C is > tti (written 
i^wil, C) > m) if Im C Ju,*" in the local ring Ow,w 

Let xi, . . . ,Xg he an A -regular system of parameters of Ow,w, so that J^ is defined 
by the ideal {xg, . . . ,Xq) for an appropiate index s > 1. The completion R* of Ow,w with 
respect to (xi, . . . ,Xq) is isomorphic to a power series ring R'[[xi, . . . ,Xq]], for a suitable 
ring R' . Then we have: 2^^,(1, C) > m if and only if each / G /«, ^ i?* is in (xg, . . . , Xg)™. 
That is, when /, regarded as an element of the completion R* = R'[[xi, . . . , Xg]], is a power 
series in x^, . . . , Xg, with coefficients in -R'[[xi, . . . , x^-i]] of order > m (see [I3l 3.8]). 

We have 1^(1, C) > m if and only if iyy{I, C) > m, where y is the generic point of C. 
Also, z/(/, C) > m if and only if Vzil, C) > m for all closed points z in a dense open subset 
of C. 

5.3. (a) If VK is a smooth S-scheme, an A-pair is an ordered pair {I,b), where / is a 
Vl^-ideal and b a positive integer. Note that in [13' 3.4] the terminology is different. A 
finite sequence of A-pairs is called an A-multipair. 

(b) A closed subscheme C of VF is a permissible center for the ^-pair (/, b) if C is 
smooth over S, and if for every irreducible component D of C we have ^{I, D) > b. 

Looking at fibers, we always have ^[I^^' , D^^') > v{I,d). So, if C is a permissible 
center for the j4-pair iW -^ S,b), then C^^' is a permissible center for its fiber [W''^,b). 
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(c) Given an A-pair (W -^ S,b), the notions of total, controlled and proper transforms 
of a VF-ideal I, when we blow up a permissible center of W, may be defined as in ll.2l (ii) 
(see also [131 4.5]). The operations of controlled and total transforms are compatible with 
that of taking fiber. 

5.4. A-multi-ideals. Let A (^ A and S = Spec (A). An ^d-multi-ideal is a system 

(1) I={p:M^S,W, (/i,6i), . . . , {In,bn),E) , 

where p is a smooth morphism, E = {Hi, . . . ,Hm) is a sequence of A-hypersurfaces of 
M with normal crossings relative to S, W is a closed subscheme of M, transversal to E 
(hence automatically S-smooth), and {Ii,bi) is an 74-pair of all i. 

If, in (1), n = 1 then X is called an 74-marked ideal or an A-basic object. 

There is a natural notion oi fiber I^^', which is a multi- ideal over k, the residue field 
of A. The j4- multi- ideal X is nonzero if its fiber I^^> is nonzero (jl.4p . 

If an index v G {1, . . . ,n} is fixed, then a closed subscheme C of TV is called a v- 
permissible center for X if the following conditions are satisfied: (a) C has normal crossings 
with E relative to A, (b) C is a permissible center for each of the j4-pairs {Ii,bi), i = 
1, . . . ,n ()5.3p . and (c) for each irreducible component D of C, i>{Iv^^' ,D^^') = v{I^,D) > 
by. 

Such a center C is automatically smooth over S |13^ 11.2]. 

The transform of an A- multi-ideal X with a ti-permissible center C, denoted by 
1(1,0), is the multi-ideal (M -^ S,W,{Ii[l],bi), . . . ,{Ii[n],bn),E') where, for each i, 
(7j[l],6j) is the controlled transform of the ^-pair (/j[l],6j) and E' consists of the strict 
transforms of the ^-hypersurfaces in E and the exceptional divisor, which is again an 
^-hypersurface (see [131 3.11 and 3.12]). 

A subscheme C of W^ is a permissible center for X if there is an index v G {1, . . . , n} 
such that C if v-permissible center for X. 

A sequence of ^-multi-ideals X = Xg ^ • • • -^ X^, where each arrow represents a 
permissible transformation, is called an ^-permissible sequence. Such a sequence is an 
equiresolution if Sing(Xr^ ) = 0. 

5.5. In 11.111 we associated a basic object Bx to a given a multi-ideal X (over a field), 
and X and Bx were equivalent. If now X is an ^-multi-ideal, A^ A ()5.ip . we may define 
an associated A-basic object Sj exactly as in ll.lll We may also adapt the definition of 
equivalence to the context of A-multi-ideals. However, we can no longer say that X is 
equivalent to Si, as shown by the next example. 



Example 5.6. Consider the A-multi-ideal X = (M -^ 5, M^, (Ji, 6i), (/2, 62), 0) where 
S = Spec {A), A = k{e\ = k[T]/{T'^) {k is the field of complex numbers), M = W = A\ = 
Spec(i?), R being the polynomial ring A[x], Ii = {x^)R, I2 = {ex + x^)R, 61 = 3, and 
62 = 2. Then, the associated yl-basic object is "B = {M ^ S, W, {x^ + 3ex^ + x^)R, 0) = 
(M -^ S, W, ix^)R, 0). If C is the subscheme of W defined by x, i.e., /(C) = ix)R, then 
C is a "B-center but not an X-center. Indeed, (I2, 62) = ((ex + x^), 2) and so i'{l2, C) = 1, 
hence i'{l2-, C) < 62- So, C is not a not a permissible center for X. Consequently, X and B 
are not equivalent. 
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5.7. (a) The relative operator A. In the context of A-niulti-ideals, A £ A, it is possible to 
define an operation A relative to the base S = Spec (A). Indeed, given a coherent sheaf 
of ideals I over a scheme W, smooth over S, of relative dimension d, define A(I/S) := 
I + J-rf_i(0y/5), where Y is the closed subscheme of W defined by / and Td-i denotes 
the {d — 1)-Fitting ideal. Then one defines A^^'{I/S) recursively: A^^'{I/S) := I and, if 
j > 1, then A^^\l/S) = A(A(j'-i)(I/5)). 

The sheaf A^^>{I/S) has the following property. Assume w is a closed point of W 
and xi, . . . ,Xd is an A-regular system of parameters of Ow,w Consider the completion 
R of Ow,w with respect to these parameters, which is isomorphic to a power series ring 
^' [[xi , . . . , Xd\], for a suitable artinian ring A'. Then A'-'-' {I/S)R is the ideal of R generated 
by elements of IR as well as their partial derivatives, up to order j (see [131 3.9]). 

(b) The coefficient multi-ideal. If Z = (A/ — > S, W, (I, b),E) is an j4-marked ideal, we 
define its associated coefficient multi-ideal Q{I/S) relative to A, or to 5 = Spec(^), as we 
did in the case of basic objects over a field i\2.2\\ . Namely, 



e{I/S) = iM^S, W, (/, 6), (A(i) (I/S)), 1), . . . , (A(^-i)(//S)), 1),E). 

Then, taking fibers, we have: e(//S')(°^ = e(/(°)). 

5.8. Adapted hypersurfaces and nice objects. If X = (M — ?> S, W, {I, b),E) is an ^-marked 
ideal, the notions of coefficient S -multi-ideal {C{I / S) and adapted S -hypersurface are 
defined as in 12.21 and 12.121 The only difference is that now we work with the relative 
sheaves A^^>{I / S). We say that Z is A-nice if it admits an A-adapted hypersurface. If X is 
^-nice, Z is an adapted 5-hypersurface and the restriction X{C{I / S)\Z = Xz is nonzero, 
then we say that Xz is the inductive multi-ideal induced by X on Z .. 

Assume Z is a nice >l-marked ideal and Z a hypersurface such that Xz is nonzero. Let 
C be a closed subscheme of Z C W . As we shall see in Theorem 15. 10| if C is a permissible 
center C(X)2, then C is also a permissible center for X. But let us begin with a more basic 
proposition. 

Proposition 5.9. Assume that X = (M — ?> S,W,{I,b),E) is an A-marked ideal with 
adapted A-hypersurface Z , such that the inductive A-multi-ideal Xz is nonzero. Let C be a 
closed subscheme of Z (hence also of W) with normal crossings with respect to E (relative 
to S), such that 

(1) z^(A«(//S)|Z, C))>b-i, i = 0,...,b-l. 

Then, C is a permissible center for X. 

Proof. Let us verify first that 1^(1, C) > b. It suffices to show: 

(2) iyy{I, C) >b, yy£C, y closed 

(see 15. 2p . To prove the inequality (2), take a closed point y of C and an ^-regular 
system of parameters (xi, . . . ,Xd) of Ow,y such that, writing z = Xd, z defines C near y 
and I{C)y = {xs, . . . , Xd)Ow,y, for a suitable index s. Consider the completion R of Ow,y, 
with respect to these parameters. We have R = A'[[xi, . . . , Xd-i, z]] (for a suitable ring A', 
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see [IHl 11.6]). Then the elements xi, . . . ,Xd-i mduce an yl-regular system of parameters 
of Oz,y = Ow,y/{z) and the completion R of Oz,y with respect to these may be written 
as ^ = ^'[[xi, . . . ,Xd-i, z]]/{z) = A'[[xi, . . . ,Xd-i]]- To verify (2) it suffices to show that 
for any g € ly C A'[[xi, . . . , Xd-i, z]], if we write g as a, power series in xi, . . . , Xd-i, z 
with coefficients in A', then g € (x^, . . . , Xd) ■ Let the expression of gf as a power series be 

g = ao(x) + aiz(x) H h afe._i(x)z^*"^ + afc(x)z''* H , where x = (xi, . . . ,Xd-i). Then 

we have: 

a,(x) = il/q\)id'^g/dz'^){xu . . . , x,„i, 0) G A^'^\l)R . 

By the assumed inequalities (1), if g = 0, ...,6 — 1, aq(x) € {xg, ■ ■ ■ ,Xd-i)Rf'~'^- This 
implies that g G (xg, . . . , Xd)^R, hence the inequality (2) is verified. 

Furthermore, the fact that Z is an adapted hypersurface for I implies that Z^'^' is 
an adapted hypersurface for the fiber I^^\ hence I^'^' is nice and therefore good (I2.12p . 
Consequently, b = z^(/(o),C(o)) > u{I,C) > b and thus b = i/(l(o), C7(o)) = ^(I^C). Since, 
by assumption, C has normal crossings with i?, C is a permissible ^d-center for I. D 

Theorem 5.10. Let I he a nice A-basic object with adapted hypersurface Z , such that 
the inductive A-multi-ideal Xz is nonzero (this happens when the codimension of Sing(X) 
is > 1). If C is a permissible Xz-center, then C is a permissible X-center. 

Proof. By hypotehsis, C has normal crossings with E relative to S, and since we also have 
the inequalities v{/\^^'{I / S))\Z^C) > b — i, i = 0, ... ,6 — 1, we may apply Proposition 
\5M □ 



On the contrary, if C is 5-permissible center it does not necessarily follows that C is 
!B^-permissible center, as shown by the following example. 

Example 5.11. Consider the ^-basic object 23 = (M —^ S, W, (/, 2), 0), where A is as in 
Example 15. 6| S = Spec(yl), M = W = Spec (^[x,y]), Z is the subscheme of W defined 
by the ideal {z)A[x,y] (hence Z = Spec (^[x])), and / = (z^ + ex^, z^ + x^)A[x,y]. 

Here C is a S-center because iy{I,C) = zy(/(o), C(o)) = 2. But C is not a S^-center. 
Indeed, A(o)(//5)|Z = (ex^x^), A^^\l/S)\Z = {ex,x^); hence 

'Bz = (M^S',Z, (Ji, 2), (J2,l),0) with Ji = (ex^x^)A[x] andJ2 = {ex,x'^)A[x] . 
Then v{Ji,C) / z^(jf°\ C(°)), i = 1,2, proving that C is not a S^-center. 
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